Preconditioning for Heterogeneous Problems
نویسندگان
چکیده
The main focus of this paper is to suggest a domain decomposition method for mixed finite element approximations of elliptic problems with anisotropic coefficients in domains. The theorems on traces of functions from Sobolev spaces play an important role in studying boundary value problems of partial differential equations. These theorems are commonly used for a priori estimates of the stability with respect to boundary conditions, and also play very important role in constructing and studying effective domain decomposition methods. The trace theorem for anisotropic rectangles with anisotropic grids is the main tool in this paper to construct domain decomposition preconditioners.
منابع مشابه
Algebraic Multiscale Linear Solver for Heterogeneous Elliptic Problems a Report Submitted to the Department of Energy Resources Engineering of Stanford University in Partial Fulfillment of the Requirements for the Degree of Master of Science
An Algebraic Multiscale Solver (AMS) for the pressure system of equations arising from incompressible flow in heterogeneous porous media is developed. The algorithm allows for several independent preconditioning stages to deal with the full spectrum of errors. In addition to the fine-scale system of equations, AMS requires information about the superimposed (dual) coarse grid, which is used for...
متن کاملGeometric scaling: a simple and effective preconditioner for linear systems with discontinuous coefficients
Linear systems with large differences between coefficients (“discontinuous coefficients”) arise in many cases in which partial differential equations model physical phenomena involving heterogeneous media. The standard approach to solving such problems is to use domain decomposition (DD) techniques, with domain boundaries conforming to the boundaries between the different media. This approach c...
متن کاملUnsustainability of Urban Community, An Analysis to Urban Heterogeneous Area in Urban Fabric (Case Study: North Parts of Tehran)
What is called the problems of Tehran metropolis now a days, is deep- rooted in the policies ofurban planning in our country. Since not far past up to now, immigration from all over the country to Tehran, irregular growth of urban population, inconsistency with urban infrastructure development, environmental pollution and low quality of living areas, erosion of self -growing fabric in most area...
متن کاملRobust Preconditioning of Large, Sparse, Symmetric Eigenvalue Problems
Iterative methods for solving large, sparse, symmetric eigenvalue problems often encounter convergence diiculties because of ill-conditioning. The Generalized Davidson method is a well known technique which uses eigenvalue preconditioning to surmount these diiculties. Preconditioning the eigenvalue problem entails more subtleties than for linear systems. In addition, the use of an accurate conv...
متن کاملA parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
We investigate the parallel performance of an iterative solver for 3D heterogeneous Helmholtz problems related to applications in seismic wave propagation. For large 3D problems, the computation is no longer feasible on a single processor, and the memory requirements increase rapidly. Therefore, parallelization of the solver is needed. We employ a complex shifted-Laplace preconditioner combined...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004